昨天寫完循序搜尋法，才忽然發現排序法怎麼只講一個就直接跳搜尋法了，撇除其他複雜的排序法最基礎的還有這個「挑選排序法」，因此我們今天就來寫吧!
挑選排序法，簡單來說就是從序列當中找到最小的元素放到序列的第一個位置，接著從還未排序的序列中再找一個最小的元素，放在你剛剛找到的元素後面，一此類推直到所有的元素都完成排序。
跟之前寫的氣泡排序法，不太一樣一個是找到之後就能往下繼續找，而另一個是必須兩兩互相交換直到序列整個都跑完，兩個比較起來其實時間複雜度沒有相差太多，但我個人偏好挑選排序法，想法比較明確。
iThome鐵人賽
看影片追技術